Measurement-based quantum repeaters 
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We introduce measurement-based quantum repeaters, where small-scale measurement-based quan- 
tum processors are used to perform entanglement purification and entanglement swapping in a 
long-range quantum communication protocol. In the scheme, pre-prepared entangled states stored 
at intermediate repeater stations are coupled with incoming photons by simple Bell-measurements, 
without the need of performing additional quantum gates or measurements. We show how to con- 
struct the required resource states, and how to minimize their size. We analyze the performance 
of the scheme under noise and imperfections, with focus on small-scale implementations involving 
entangled states of few qubits. We find measurement-based purification protocols with significantly 
improved noise thresholds. Furthermore we show that already resource states of small size suffice 
to significantly increase the maximal communication distance. We also discuss possible advantages 
of our scheme for different set-ups. 

PACS numbers: 03.67.Hk, 03.67.Lx, 03.67.-a 



I. INTRODUCTION 

Quantum communication is one of the most advanced 
applications of quantum information processing, and a 
basic tool for quantum cryptography or distributed quan- 
tum computation. While the transmission of quantum 
information over distances of about a hundred kilometers 
has already been experimentally demonstrated by several 
groups, both in optical fibers [l[ and free space [3, long- 
range quantum communication over continental or inter- 
continental distances is still a challenging task. The con- 
cept of the quantum repeater introduced in Q provides in 
principle a scalable way for long-distance quantum com- 
munication, where the overhead in resources scales only 
polynomially with the distance. The quantum repeater 
combines entanglement swapping [3, Q and entanglement 
purification (a-Q — i-e. the generation of high-fidelity en- 
tangled pairs from many copies of noisy pairs — in such a 
way that high-fidelity entangled pairs are generated over 
large distances. These pairs can then be used for quan- 
tum communication or quantum cryptography, e.g. by 
teleportation In the last decade, various improve- 
ments and experimental proposals for quantum repeaters 
have been put forward |9l-ll4|. and most of the required 
building blocks have already been experimentally demon- 
strated [l5l - [l8| . However, a full-scale quantum repeater 
still remains to be built, where the generation of entan- 
gled pairs, entanglement purification and entanglement 
swapping are combined with photon-matter interfaces in 
such a way that all components work with sufficiently 
high accuracy, i.e. with errors of a few percent. 

Here we add a new element to such quantum repeater 
schemes, namely a measurement-based implementation of 
the required entanglement purification and entanglement 
swapping steps. While in conventional repeater proposals 
a sequence of coherent quantum gates and measurements 
performed on stored particles is required, in our scheme 
certain fixed entangled states are prepared and stored 
locally, and are then coupled with incoming photons di- 
rectly via simple Bell measurements. No further coher- 
ent processing is required. One of the main advantages 
of such a scheme is that the preparation of the resource 
states can be done off-line, and even in a probabilistic 



way, without compromising the performance of the over- 
all repeater scheme. In many set-ups, the preparation of 
certain fixed entangled states is significantly easier than 
achieving a coherent controlled manipulation of arbitrary 
quantum states by means of unitary gates. 

We make use of results from measurement-based quan- 
tum computation 0, [2(| , where a fixed entangled state, 
the so-called cluster state [2l|, is used as a resource 
to perform universal quantum computation, i.e. an ar- 
bitrary sequence of unitary gates is realized by a se- 
quence of single-qubit measurements performed on a suf- 
ficiently large 2D cluster state. As noted in (22|, a spe- 
cific quantum algorithm or process can be obtained by 
using a specific, process-dependent resource state. In 
many cases, such a resource state will be a so-called graph 
state [23l . [24 | . The advantage of such a special-purpose 
measurement-based quantum processor is that it requires 
smaller states, i.e. fewer auxiliary qubits. Here we dis- 
cuss such a construction for the operations involved in a 
repeater scheme. We show how to obtain the required 
resource states explicitly, and how to further reduce their 
size, where we in fact provide states of minimal size. As 
a by-product, we also obtain measurement-based entan- 
glement purification protocols, where n noisy entangled 
pairs are purified to yield (probabilistically) m entangled 
pairs of higher fidelity. Remarkably this approach leads 
to a significantly larger error threshold of such purifica- 
tion schemes. 

The paper is organized as follows. In Sec. IIIII we de- 
scribe two different methods of constructing special pur- 
pose quantum processors, which we apply in Sec. IIVI to 
obtain measurement-based entanglement purification and 
quantum repeater schemes with states of minimal size. 
We analyze the performance of such measurement-based 
quantum repeaters in the presence of noise and imperfec- 
tions in Sec. [V] and compare the achievable rates and 
distances when using quantum repeaters with small-scale 
quantum processors of limited size. We discuss possible 
advantages of using measurement-based elements in en- 
tanglement purification and repeater schemes for various 



set-ups in Sec. I VIII and summarize and conclude in Sec. 
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II. BACKGROUND 

We first give a short introduction to some important 
concepts and schemes which we will need later. In the 
context of measurement-based quantum computation the 
notion of graph states significantly simplifies the analysis. 
In addition we describe the quantum repeater and its 
building blocks, entanglement purification and swapping. 



A. Graph states 

We start with reviewing graph states and their prop- 
erties [23l . [2^ | . A graph G is a pair 



G = (V, E) 



(1) 



where V C N and E c [V] 2 . V and E are finite sets, 
their elements are called vertices and edges, respectively. 
Here we restrict to simple graphs which do neither contain 
loops (edges connecting vertices with itself) nor multiple 
edges between the same vertices. The neighborhood N a 
of a vertex a <E V is the set of vertices b with {a, 6} € E. 

Here we associate with any graph G = (V, E) a graph 
state \G) in a Hilbert space Hv = (C 2 )® v in the following 
way: for any a € V one defines 



b<EN a 



(2) 



X, Y, Z denote the Pauli matrices and the superscript 
refers to the particle/Hilbert space on which the oper- 
ator acts. The graph state \G) is then defined as the 
common eigenvector with unit eigenvalue for all a G V, 



K { G a) \G) = \G) . 
Alternatively \G) can be written as 



\G) 



CZ (a,b) | + j 



(3) 



(4) 



{a,b}£E 



where CZ^ a ' b ^ is the controlled Z operation on the ver- 
tices a and 6, i.e. CZ^ = diag(l, 1, 1,-1). 

Two graph states \G) and \G') with associated graphs 
G = (V, E) and G' = (V, £"), respectively, are called local 
unitary (LU) equivalent, if there exists a local unitary U 
such that 



\G) =U\G') 



(5) 



An important tool in the context of graph states is local 
complementation, which is very useful if one considers 
the effect of Pauli measurements on a graph state. To 
describe this concept, we first introduce a few definitions. 

From V C V and a graph G = (V, E) one can obtain a 
new graph denoted by G — V by deleting all vertices V 
and all edges which are incident with an element of V . 
Likewise G — E' refers to the graph where one deletes all 
edges e G E' with E' C E and for general Fc [V] 2 we 
write G + F = (V,EL)F). With the symmetric difference 
of E and F. 



EAF = (E U F) - (E n F) 
one defines GAF = (V,EAF). 



(6) 



Furthermore, let 

E(A,B) = {{a,b} e E : a e A,b e B,a ^ b} (7) 

denote the set of edges between two sets A, B C V of 
vertices. Local complementation is now defined as the 
transformation r a : G — > T a (G), where the edge set E' of 
r a (G) is given by E' = EAE(N ai N a ). The graph states 
\G) and \r a G) are LU equivalent: \r a G) = U a (G) \G) with 



1/2 



(8) 



With local complementation at hand one can derive sim- 
ple rules for the effect of a Pauli measurement on a graph 
state, which will become important below in the context 
of measurement-based quantum computation. Let 



P. 



(a) 



1 ± 



z,± 



(9) 



denote the projector onto the eigenvector \z, d=) with 
eigenvalue ±1 and similar for X and Y. Then |23l [24| 



Pi%\G) = \z,± 



(a) 



uH\G-a) 



P ( y % \G) = \y, ±) (Q) ® U ( y % \r a (G) - a) (10) 
P { x % \G) = \x, ±) (Q) «. Ui% \r b0 (r« o r b0 (G) - a)) 

where the LU operations ± etc. can be found in the 
appendix and bo is an arbitrary vertex in N a . 



B. Quantum repeaters 

The ability to efficiently establish entangled Bell pairs 
over large distances is a key element for quantum net- 
works and distributed quantum computation. One way 
to achieve this is provided by the quantum repeater [3|. 
The concept of a quantum repeater allows the creation of 
entangled pairs with only polynomial overhead in the dis- 
tance. To achieve this, one combines entanglement purifi- 
cation and swapping together with a quantum memory. 
Here we use a so-called recurrence protocol for entangle- 
ment purification. It enables the creation of an entangled 
pair with higher fidelity from several pairs of lower fidelity 
via local operations. Each party performs single and two 
qubit gates as well as measurements such that one pair 
remains. The measurement outcomes determine whether 
the purification was successful. There exist protocols for 
various numbers of input and output pairs. The output 
pairs of a protocol can also be used as inputs again, until 
the desired fidelity is reached. 

Entanglement swapping enables to create an entangled 
pair between parties A and C given Bell pairs between 
parties A and B, and between B and C, via a Bell mea- 
surement on the two qubits at location B. It is conceptu- 
ally close to quantum state teleportation. Unless the Bell 
pairs and the measurement are both perfect, the swap- 
ping will lower the fidelity of the final pair. The extension 
to several pairs is straightforward. 

In the quantum repeater scheme one divides a channel 
of length I into N segments (for simplicity it is assumed 
that N = L n for some integer n) and establishes entan- 
gled pairs over each of them. M pairs are used to obtain 
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a pair of higher fidelity using entanglement purification, 
where the precise value of M depends on the protocol, 
the values of the initial and final fidelity and the noise of 
the involved operations. Then L pairs are connected via 
entanglement swapping so that a Bell pair over a larger 
distance is established. As long as the fidelity after the 
swapping remains above the minimal required fidelity for 
the purification protocol, one can iterate this procedure 
until all segments are connected. Notice that connection 
with subsequent purification to the initial fidelity defines 
one repeater level, where one faces exactly the same sit- 
uation as before, however with pairs of larger and larger 
distance. The total number R of elementary pairs is given 
by 

R = N lo gL M+l ( U ) 

which shows the polynomial dependence on N and there- 
fore the distance I cx N. For a more detailed description 
we refer the reader to yfl. 



C. Clifford group 

The Clifford group plays a crucial role in entangle- 
ment purification protocols and many quantum error 
correcting codes, as many of them solely contain Clif- 
ford gates. It is generated by the CZ, Hadamard and 
U z (w/2) = exp(— iir/AZ) gates. Changing the order of a 
Clifford operation C and a Pauli operator leaves the Clif- 
ford operation unchanged, i.e. Ccr — a'C ' , where a and a' 
are possibly different tensor products of Pauli operators. 

III. SMALL-SCALE MEASUREMENT-BASED 
PROCESSORS 

In this section, we discuss two methods how to con- 
struct quantum states that can be used to perform a spe- 
cific quantum process, i.e. a unitary circuit or a com- 
bination of a unitary circuit and measurements. The 
first method is based on the Jamiolkowski isomorphism 
(25L H(| , while the second method uses the universality of 
the 2D cluster state together with simplifications of the 
state for specific measurements [22l |. 

A. Jamiolkowski isomorphism 

The Jamiolkowski isomorphism relates a completely 
positive map (CPM) and a state (25|. Here we illus- 
trate it for a map on two qudits, but the generalization 
is straightforward. Given a CPM £ acting on systems A\ 
and B\ with <i-dimensional Hilbert spaces and H Bi , 
respectively, the associated state is 

Ea 1 a 2 ,b 1 b 2 = £(Pa 1 a 2 ® Pb 1 b 2 ) (12) 

with 

P Al A 2 = \4>) Al A 2 (01 (13) 

where 

1 d 

Wa 1 a 2 = -72zZMa 1 ®\i)a 2 (14) 

v i— 1 



is a maximally entangled state. In the following we re- 
strict to qubits so that d = 2 and \4>) a x a 2 is simply the 
Bell state |0+) = (|00) + \11))/V2. With E AlA2>BlB2 at 
hand one can implement the map £ on any state of sys- 
tems ^3 and B3 by performing a Bell measurement {|0fc)} 
on A 2 A 3 and B 2 B 3 @, where \<p k ) = I ® cr k \4> + ) with 
Pauli operators ctq = 1,(7 1 = X, a 2 = Y,&3 = Z. How- 
ever if one projects on a Bell state different from |0o) 
one has to deal with a Pauli operator that is efficiently 
implemented before the actual map £. For measurement 
outcomes corresponding to |0;) in A and \<pj) in B, one 
obtains p out — £ ((<7j <£> <Jj) pi n (o"j ® <Jj))- In general this 
means that the implementation has failed, unless one can 
commute the Pauli operator {(Ji®(Jj) and the map £ with- 
out changing the map £ (but possibly the Pauli operator) , 
and hence obtain the desired operation up to local Pauli 
corrections. For unitary £ this is equivalent to £ being in 
the Clifford group, which is the case for all the protocols 
we consider. That is, any unitary in the Clifford group 
can be implemented deterministically. In order to relate 
E Ai a 2 ,b 1 b 2 with a graph state we compute the rank in- 
dices which uniquely identify the graph states considered 
in this work [23], 27j. The local unitaries (LU), which are 
not specified by this procedure can be determined via a 
numerical optimization. 



B. Measurement-based quantum computation 

The idea of measurement-based quantum computation 
[l9l |20| is to initially prepare a large entangled state, a 
so called resource state. A quantum circuit is then trans- 
lated to a (single-qubit) measurement pattern which im- 
plements the quantum operation. There are several re- 
source states which allow for universal quantum compu- 
tation, the most prominent is the 2D cluster state [2l|. It 
is a graph state with the topology of a two dimensional 
square lattice. The read-in of the initial state, on which 
the computation shall be performed, can be done via joint 
Bell measurements with the cluster state. 

In order to obtain a resource state for a particular map, 
one can start with a sufficiently large 2D cluster state and 
the measurement pattern for the desired operation. The 
effect of any Pauli measurement included in the measure- 
ment pattern on a graph state is to reduce the number of 
(connected) vertices by at least one and to change the 
edge structure and the local unitary operations. The 
resulting state is obviously again a graph state as can 
be seen from the transformation rules above, however it 
is no longer universal. In measurement-based quantum 
computation all Pauli measurements can be done before- 
hand and therefore the size of the graph state is reduced 
(see [12|). In this context it is important to note that 
any Clifford gate can be implemented with Pauli mea- 
surements only. Consequently any circuit with n inputs 
and m outputs containing only Clifford operations and 
Pauli measurements can be realized deterministically on 
a n + m qubit graph state. The graph state can be explic- 
itly determined by sequentially applying the rules (jlOl) . 
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IV. MEASUREMENT-BASED 
ENTANGLEMENT PURIFICATION AND 
QUANTUM REPEATERS 

In this section we show how to apply the construction 
of Sec. IIIII to obtain states that can be used to perform 
entanglement purification or the combination of en- 

I 



where the superscripts A, B refer to the two parties and 
c, t to the control and target qubit, respectively. 

The purification is successful when both measurement 
outcomes coincide. Since all required unitary operations 
are in the Clifford group they can be implemented with 
Pauli measurements only so that the final graph state 
only has qubits for the input and the output. There are 
no single-qubit measurements any more, the whole com- 
putation is finally executed by the Bell measurements at 
the read-in. 

In the case of one entanglement purification step there 
are two inputs and one output (on each side) and there- 
fore the graph state will have three qubits. It can easily 
be determined up to LU operations since there is only one 
fully connected three-qubit graph state, the GHZ state: 

\GHZs) = -j= (|000) + [111)) • (16) 

In general one starts with the whole circuit for the desired 
map, which may contain several rounds of purification 
and swapping depending on the purpose, and determines 
the associated Jamiolkowski state. With this state one 
identifies the graph state and the LU operations as de- 
scribed above. 

An additional key ingredient for a quantum repeater 
is entanglement swapping. It is simply done by a pro- 
jection on a Bell state, which can be decomposed into 
a Hadamard and CNOT gate, which is in the Clifford 
group since it can be constructed from two Hadamard 
and one CZ gate, followed by Pauli measurements. Thus 
in a measurement-based approach it can be implemented 
with Pauli measurements only, which consequently leads 
to compact resource states. The resource state which 
performs two sides of the purification protocol and en- 
tanglement swapping in one step (cf. figure ([T]l) has four 
input and no output qubits and therefore is a four qubit 
graph state. 

The graph states for one and two rounds of entangle- 
ment purification as well as for entanglement purification 
and integrated swapping are shown in figures (J]} and ([2]) . 
The superscripts + and — in the resource states refer 
to the different local transformations in the purification 
protocol at the left and right side, respectively. The LU 
operations, which are determined via optimizing the over- 
lap with the desired resource state from the Jamiolkowski 
isomporphism can be found in the appendix. Note that 
they are not unique, but the different solutions only lead 
to global phases. In the protocol for the derivation of the 



tanglement purification and entanglement swapping. 

We use the Oxford protocol Q for entanglement purifi- 
cation because of its fast convergence. It operates on two 
noisy Bell pairs as input. Rotations around the x-axis 
by an angle of ^ on one side and — -| on the other are 
followed by a bilateral CNOT gate and measurements of 
the target qubits in the computational basis. The map is 
thus given by £p = OpO^ with 



(15) 

I 

graph states it is assumed that the target qubits are pro- 
jected on the |0) state. However this does not mean that 
the purification is always successful, as will be explained 
below. 

•::::••::::• 

3 4 

\G+) |G 4 ) |G 3 -) 

FIG. 1. Resource states (red) for one purification step without 
(top) and with (bottom) integrated entanglement swapping 
acting on input Bell pairs (blue). When successful, one long 
distance purified output pair is generated from four short dis- 
tance Bell pairs shared between A — C and C — B respectively. 
Notice that the resource states |Gg~) and \G^) at the left and 
right end of the Bell pairs are different due to the asymmetry 
of the Oxford purification protocol. 

An important issue is the read in, done by a joint Bell 
measurement on the qubits of the noisy Bell pairs and 
the graph state. Whenever one does not project on the 
Bell state |</>+) = ^= (|00) + |11)) one has to deal with 
an undesired Pauli byproduct operator. However, since 
the protocol involves only unitary gates in the Clifford 
group and Pauli measurements the byproduct operator 
can be commuted through, leading to a Pauli byproduct 
operator for the final pair. In addition the measurement 
outcomes determine which projection on the target qubits 
has in fact been implemented. Recall that only cases with 
same measurement outcomes at A and B correspond to 
a successful purification, which is hence determined by 
the outcome of the Bell measurements. This is due to 
the fact that the Pauli operator from the Bell measure- 
ment also has to be commuted through the projection 
Pq from the purification protocol and thereby possibly 
changes it to P\ . From table [I] one can determine the 
basis correction for the final resulting pair as well as the 
actually implemented projections for all possible projec- 
tions at the read in: any possible byproduct operator can 
be generated from the four byproduct operators shown 
in the table. For concatenated purification the rules sim- 
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H) \G S ) [G7> 

FIG. 2. Resource states (red) for two purification steps with- 
out (top) and with (bottom) integrated entanglement swap- 
ping, acting on input Bell pairs (blue). When successful, one 
long distance purified output pair is generated. Notice that 
the resource states \G$) and \Gj) at the left and right end 
of the Bell pairs are different due to the asymmetry of the 
Oxford purification protocol. 

ply have to be applied repeatedly. We now illustrate this 
with an example (cf. figure ([3])): 

TABLE I. Logical table from which effective measurement 
outcome and correction operation can be determined. The 
first operator of the input acts on the control qubit and the 
second on the target qubit. P /i denotes projection on the 
|0) /|1) state. When concatenated, the Pauli operators are 
simply multiplied, whereas for the projections the following 
rule applies: Pi o Pj — Pi^j , where © denotes addition mod- 
ulo 2. It is illustrated in more detail in an example. 



(ca) and Z on the target (t^i) qubit so that the rules from 
table U have to be applied repeatedly. The X on the con- 
trol gives a X on the output and the Z on the target gives 
a Z on the output so that the final byproduct operator is 
XZ which determines the local basis of the resulting Bell 
pair. For the projection one finds Pi o P 1 = Pi®i = Pq. 
Since the right hand side is also projected on |0), this 
corresponds to a successful purification step. 

The same can be done for the 4 — > 1 entanglement pu- 
rification protocol shown in figure @. There, two subse- 
quent purification rounds on 4 initial Bell pairs are com- 
bined into a single operation, leading eventually to one 
purified output pair. Again, the results of the Bell mea- 
surements determine whether the overall procedure (i.e. 
all three purification processes) was successful, and at the 
same time determine the local correction operation. One 
simply takes the local correction operators from the first 
two purifications as the input for the third purification 
step (cf. table [I]). 

There also exist other purification protocols with only 
Clifford gates and Pauli measurements that map n pairs 
to m pairs, e.g those based on quantum error correcting 
codes introduced in [2fj. These can be implemented on 
a n + m qubit graph state as described above and also 
require only Bell measurements and no additional single 
qubit measurements. The same holds for schemes which 
combine quantum error correction and entanglement pu- 
rification [14( as long as only Clifford gates and Pauli 
measurements are involved. 



V. INFLUENCE OF NOISE AND 
IMPERFECTIONS 

A. Entanglement purification protocol 



input effective projection output 
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FIG. 3. Example for the application of table [I] One purifi- 
cation step is considered. The dashed boxes represent Bell 
measurements. For the details see main text. 

Assume that the qubits in box 1 are projected on 
\4'+) = (I <g) X) \<fr + ), the ones in box 2 on |(/> _ ) = 
(I® Z) | (j> + ) and the two others on \4> + ). In this case on 
the right hand side (party B) the desired protocol with 
the projection Pq and without byproduct operator is im- 
plemented. However on the left hand side (party A) one 
has two Pauli operators on the input: X on the control 



In any realistic implementation the quantum opera- 
tions will be imperfect. Here we investigate the influ- 
ence of noise on the measurement-based entanglement 
purification protocol. We consider the influence of im- 
perfect resource states. To this aim, we use a simple but 
rather general noise model, where we assume that each 
individual particle of the resource state is subjected to 
local white noise (LWN). This captures both the imper- 
fect generation of the resource state, and possible mem- 
ory errors during storage. Notice that within this model, 
the fidelity of larger resource states decreases with sys- 
tem size, thereby capturing the fact that the generation 
of larger resource states is increasingly difficult and or 
involves a larger number of operations. We also assume 
that the Bell measurements are perfect, however an im- 
perfect Bell measurement can simply be included in the 
LWN of the resource states, leading to a higher value of 
LWN. 

Given an n-qubit density matrix p, the noisy density 
matrix reads 



with 



Plwn = ( JJ Pj ] P 
Vi =1 



(17) 



(18) 
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where p <S [0, 1] quantifies the level of noise. 

We now use this error model to determine the noise 
threshold for measurement-based entanglement purifica- 
tion using noisy resource states. The LWN threshold, 
i.e. the maximal LWN value such that the fidelity of 
noisy Bell pairs still increases if one purifies them with 
the special resource states as described above, is deter- 
mined numerically. We find a threshold of (1—pi) = 3.5% 
for one purification step (IG3)) and (1 — p^) = 7.1% for 
the protocol which concatenates two purification steps 
(IG5)). This corresponds to a fidelity, i.e. overlap with 
the desired state, of 92.3% and 76.1%, respectively. No- 
tice that our results differ from the usual gate based ap- 
proach, where one has noise thresholds for the single and 
two qubit gates, which do not change when the proto- 
col is concatenated. Intuitively this can be understood 
in the following way: two purification steps can be done 
either with three 3-qubit states or with one 5-qubit state 
on each side. In the latter case the noise is distributed 
on only five qubits instead of nine, which leads to the im- 
proved error threshold and has no analogue in the gate 
based approach. Thus the possibility to combine sev- 
eral purification steps and perform them with a resource 
state of smaller size allows one to obtain a significantly 
improved error threshold together with a more compact 
implementation. However this new protocol will have a 
lower success probability as explained below. 



B. Quantum repeater protocol 

Imperfect operations also affect the required overall re- 
sources in the quantum repeater scheme. Explicitly the 
resources R are given by 



R = N l ° s 



log, M+l 



(19) 



for any quantum repeater independent of the specific im- 
plementation. Here N is proportional to the distance, L 
is the number of pairs which are connected at each re- 
peater level (here we use L = 2) and M is the number 
of pairs one needs to obtain one pair of higher fidelity. 
The value of M is determined by the explicit purification 
protocol, the noise of the involved quantum operations 
and their success probability. The scheme proposed here 
requires many Bell measurements, so that the overall per- 
formance will strongly depend on their success. Let pBeii 
denote the success probability for a Bell measurement. 
Then M oc p^™ for a m —> 1 protocol, which clearly 
shows the importance of a high probability p Ben- 
in the case of simultaneous purification and swapping 
the total success probability is lower, since one has to re- 
quire that the purification for both of the pairs which are 
connected is successful in the same step. Consequently 
one will need more attempts and thus more resources 
(photon pairs). The same holds for the concatenation of 
two purification rounds where all three purification steps 
have to be successful simultaneously. So there will be 
a trade-off between minimizing the distributed resources 
and the locally stored qubits. 



VI. COMPARISON OF RATES AND 
ACHIEVABLE DISTANCES 

In order to determine the achievable rates we use the 
model introduced in [29| to calculate the fidelity of a pho- 
tonic Bell pair transmitted through optical fibres as a 
function of distance. The fidelity F for a binary pair, i.e. 
a mixture of pu+\ and pu-\, is given by 



F = 



l + V 



where V is given by 



V 



Volt (Mi 



D)y 



((t»j + (!-*»?) 2D){l-D)Y 



(20) 



(21) 



where V op t is the optical visibility, 77 is the detector effi- 
ciency and D its dark count rate. The probability of a 
photon to pass a given distance of d km without being 
absorbed, t, is given by 



t = i(r Qd/10 



(22) 



so that there are losses of a dB/km. Here we have chosen 
V opt = 0.99, r\ = 0.3 and D = 10~ 4 as in @, whereas 
for the damping we assume a = 0.16. Notice that con- 
sidering more optimistic parameters leads to a significant 
reduction of required resources. We then take a binary 
state with this fidelity as our input for the quantum re- 
peater protocol. Any other kind of noise such as noisy 
Bell measurements is included in the LWN per particle 
of the resource states. This model allows to obtain an es- 
timate of the achievable rates and fidelities independent 
of the particular physical setup, but should be replaced by 
a more accurate one once one considers a specific physical 
implementation. 

The resulting fidelities for various numbers of repeater 
levels are displayed in figures (Ql and §5§ . Here the length 
of the elementary segments is varied so that one obtains 
a continuous plot. It can be seen that for low noise (order 
of one percent of local white noise per particle) one purifi- 
cation step per level is enough and that with two purifi- 
cation steps per level comparatively high noise (several 
percent) can be tolerated. Notice that one can achieve 
higher fidelities by performing more entanglement purifi- 
cation steps per repeater level, at the price of an enlarged 
overhead. In addition we find that six or at most seven 
repeater levels suffice to reach the intercontinental scale. 

The overheads, i.e. the number of pairs that have to be 
sent through the elementary segments in order to obtain 
one pair on the full distance, can be found in tables HIl and 
III! It can be seen that one can lower the overheads by 
introducing more repeater levels, i.e. by making the ele- 
mentary segments smaller. Note that the overheads can 
be reduced if the purification and swapping are not done 
in the same step, i.e. by using only the resource states 
IG3) and IG5) (a further reduction for the case of two 
purification steps is possible if one uses three IG3) states 
instead of IG5)). Other possibilities to significantly in- 
crease the rate are parallelization and multiplexing (l2^ . 
In certain cases one accepts a rate of order of one pho- 
ton per minute j29j. Assuming a standard photon source 
pumped at 10 GHz this then corresponds to an overhead 
of 6- 10 11 . 
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TABLE II. Achievable fidelity and required resources (total 
number of elementary pairs) for different number of repeater 
levels when considering one purification step per repeater level 
with integrated swapping. Local white noise (1 — p) of 1% per 
particle for \Gs) and \Gi). 



# levels distance [km] fidelity overhead 



3 


1000 


95.40% 


1.42 


10 5 


4 


1000 


95.40% 


3.48 


10 3 


5 


5000 


92.48% 


2.13 


10 7 


6 


5000 


94.76% 


8.34 


10 4 


6 


10000 


91.88% 


6.90 


10 7 


7 


10000 


94.50% 


2.35 


10 5 


8 


20000 


94.26% 


6.75 


10 5 



TABLE III. Achievable fidelity and required resources (total 
number of elementary pairs) for different number of repeater 
levels when considering two purification steps per repeater 
level with integrated swapping. Local white noise (1 — p) of 
4% per particle for \Gs) and \Gs)- 
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FIG. 5. Achievable fidelity as a function of distance when 
considering two purification steps per repeater level with in- 
tegrated swapping (cf. figure ©). Local white noise (1 — p) 
of 4% per particle for |Gs) and \Gs)- 



gate-based approach. 



7^ levels distance [km] fidelity overhead 
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1000 


91.81% 


1.10 


•10 7 


4 


1000 


91.63% 


4.36 


• 10 6 


5 


5000 


90.98% 


4.55 


10 10 


6 


5000 


91.25% 


9.99 


• 10 s 


6 


10000 


90.95% 


7.41 


10 11 


7 


10000 


91.14% 


1.57 


10 10 


8 


20000 


91.07% 


2.30 


10 11 



VII. MEASUREMENT-BASED REPEATER 
SCHEMES FOR DIFFERENT EXPERIMENTAL 
SET-UPS 

In this section we discuss different variants of 
measurement-based repeater schemes and possible advan- 
tages of a measurement-based scheme as compared to a 
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FIG. 4. Achievable fidelity as a function of distance when 
considering one purification step per repeater level with inte- 
grated swapping (cf. figure {TJ). Local white noise (1 — p) of 
1% per particle for \Gs) and \Ga). 



A. Variants of measurement-based quantum 
repeaters 

We start by discussing different variants of 
measurement-based repeater schemes. As pointed 
out in the context of entanglement purification schemes 
and entanglement swapping (see Sec. lIVp . one can 
reduce the size of the resource states such that only 
input and output particles are kept. This remains 
true also if one combines two subsequent purification 
rounds, or an entanglement purification step followed by 
entanglement swapping. However, the reduction of size 
yields to smaller success probabilities as we will discuss 
in the following (see also Sec. IVBft . We compare three 
different possibilities. 

(VI): If one considers two subsequent purification 
rounds operating on four entangled input states, the first 
purification step involves two three-qubit states at each 
party (each resource state consisting of two input parti- 
cles and one output particle), and another three-qubit re- 
source state for the second purification step. In addition, 
the output particles of the first purification round need to 
be coupled to the input particles of the resource state for 
the second round by means of Bell measurements. This 
involves a total of nine particles at each site, but has the 
advantage that if one of the purification steps is not suc- 
cessful, the remaining particles (entangled pairs) are still 
unharmed and can be further used, e.g. be combined with 
other pairs where first-round purification was successful. 
In addition, several independent resource states are used, 
which consist of fewer particles as compared to resource 
states used in (V2) and (V3) (see below). 

(V2): One can combine the two subsequent purifica- 
tion rounds (three purification processes) into a single 
one, where now four input particles are mapped onto one 
output particle at each site, i.e. the procedure involves 
a five-qubit resource state. Notice that one has a signifi- 
cant reduction of size of the resource state and there is no 
need to couple output particles of the first round to other 



resource states by means of Bell measurements, however 
all three purification attempts need to be simultaneously 
successful. This leads to an overall smaller success prob- 
ability as compared to (Vf). 

(V3): One can combine to some extent the advantages 
of schemes (VI) and (V2). On the one hand, one can 
reduce the number of particles as compared to scheme 
(VI), but keep the advantage of re- using remaining par- 
ticles/pairs if some purification step is not successful. On 
the other hand only single qubit measurements are in- 
volved (except the initial Bell measurements that couple 
particles of the Bell pairs to input particles of the resource 
state), in contrast to additional Bell measurements re- 
quired to connect output and input particles of different 
rounds in (VI). This is achieved as follows: we consider 
the step-by-step measurement-based realization of subse- 
quent purification rounds. For scheme (V3) all measure- 
ments (except that on input and output particles) are 
performed on the initial (enlarged) resource state. This 
is possible because all operations belong to the Clifford 
group. However, one could also not perform some of these 
measurements. This is exactly what we do here, namely 
we keep intermediate particles that correspond to output 
states of the first purification round (these particles co- 
incide with the input particles for the second purification 
round) . If the first purification round for one of the pairs 
turns out to be not successful, one can simply erase the 
corresponding output particles and decouple them from 
the remaining system. Notice that this is always possi- 
ble, as states are local unitary equivalent to graph states 
where single particles can be erased and decoupled from 
the remaining system by Z-measurements (23l |. In this 
way, the remaining particles which may e.g. correspond 
to a purified Bell pair can be further used. Notice that 
it is also possible to consider larger states that involve 
not only four initial Bell pairs, but six or more in such a 
way that more than two output particles of pairs result- 
ing from the first purification round can be combined to 
participate in the second purification round (see figures 
@ I © , © for a schematic illustration) . This has the ad- 
vantage that even if one of the first purification steps is 
not successful, a second purification step with two output 
particles of a successful first purification step can be per- 
formed by means of single-qubit measurements only, and 
no coupling between resource state of different rounds by 
means of Bell measurements is required. 

Notice that similar variants are possible also for other 
involved operations, including e.g. entanglement purifi- 
cation plus subsequent entanglement swapping, or several 
subsequent rounds of entanglement purification (e.g. an 
eight to one protocol corresponding to three rounds). If 
we look at the overall repeater scheme, in particular at 
higher levels, there is also the need to combine output 
pairs from lower levels and process them further using 
additional resource states. Again, this can be done with 
different variants (VI ),(V2),(V3). While (VI) requires 
independent resource states of small size but a larger 
number of total particles together with additional cou- 
pling by means of Bell-measurements, one could use en- 
larged resource states similar as in (V2) and (V3). No- 
tice that using (V2) at all levels, i.e. states of minimum 
size which combine the purification and swap operations, 
leads to a small success probability. In particular this 



FIG. 6. Illustration of version VI. The schematic setup 
for two purification steps and one entanglement swapping is 
shown. Particles of Bell pairs (blue) are coupled via Bell mea- 
surements to neighboring particles of the resource state (red), 
where output particles of the first purification round are fur- 
ther coupled to the resource states that perform the second 
round of purification. Additional Bell measurement for entan- 
glement swapping in the middle is required. 




FIG. 7. Illustration of version V2. Same setup as in figure (J6j) 
but resource states of minimal size which combine all purifi- 
cation and swapping steps. 



implies that all purification steps need to succeed simul- 
taneously. This destroys the polynomial scaling of the re- 
peater scheme for the overall resources and implies that 
schemes (VI) or (V3) need to be used, e.g. at higher 
repeater levels. 






FIG. 8. Illustration of version V3. Same setup as in figure ([6}. 
Here one can allow for one unsuccessful purification step in the 
first round. Notice that the figure only provides a schematic 
illustration and may not correspond to the actual graph states 
that are required to implement the desired operation. 



B. Advantages of measurement-based schemes for 
different set-ups 

Here we discuss possible advantages of measurement- 
based repeater schemes for different set-ups. 

First we note that the measurement-based repeater 
scheme solely relies on two ingredients: (i) the gener- 
ation and local storage of certain entangled states, all 
of which are equivalent -up to a local basis change- to 
graph states; (ii) Bell measurements between stored par- 
ticles and incoming photons or (depending on the used 
scheme) two stored particles. In particular, no coherent 
two-qubit operations or other interactions are required. 
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Regarding (i), we point out that the generation of the 
entangled states can be done in a probabilistic fashion 
and beforehand, i.e. before the transmission of photons 
through channels takes place. The states only need to 
be available once transmitted photons arrive. This does 
not only allow for probabilistic generation schemes, as e.g. 
discussed or implemented in the context of photons [para- 
metric down conversion, cluster state generation of pho- 
tons], but offers also the possibility to use entanglement 
purification schemes to increase the fidelity of the pre- 
prepared states. It is however crucial that the states can 
be stored locally [3(j- In principle, all entangled states 
could be generated by means of photons (via parametric 
down conversion, beam splitters and passive optical el- 
ements), where then the state of each of the photons is 
transferred to another quantum information carrier, e.g. 
an ion, an atom, a quantum dot or an atomic ensem- 
ble, where the quantum state can then reliably be stored. 
To this aim an interface between photons and matter is 
required (see (3ll [HJ and also e.g. [H, [34j for recent de- 
velopments in this direction) , which allows to transfer the 
state of the photon to the storage system. One possibility 
is that the atomic system is placed into a high-finesse cav- 
ity, and the photonic state is then mapped to the cavity 
mode and subsequently onto a single atomic system, but 
other schemes such as a storage in an atomic ensemble or 
a BEC [13 are also possible. 

Notice that whenever one uses scheme (V3), it is in 
principle sufficient to have only one storage qubit per 
cavity, as no interaction between storage qubits is re- 
quired (3(|. In addition, it is not necessary to transfer 
the state of the storage qubit to a photonic state, i.e. a 
one-way interface is sufficient. This significantly simpli- 
fies the requirements of such measurement-based schemes 
as compared to gate-based approaches. 

In certain set-ups, it might however be easier to work 
with two storage qubits, one for storing the particle of 
the resource state and one for mapping the incoming 
photonic state onto, where a Bell measurement is then 
performed on the two storage qubits after the success- 
ful coupling process. This makes it easier to implement 
coupling schemes that allow one to detect a successful 
transfer from photonic to atomic degrees of freedom, or 
to determine whether a photon actually arrived. Notice 
that it is important to only perform measurements on the 



stored particle -which might carry a state resulting from 
many previous purification and entanglement swapping 
processes- when the photon has arrived and the state is 
successfully mapped to the storage unit. Otherwise, the 
advantage of a quantum memory would be lost. 

What seems particularly attractive is that only (prob- 
abilistic) photonic entanglement sources suffice, together 
with interfaces and storage units that only involve a single 
qubit per storage unit. We remark however that an "all 
photonic" realization without quantum memory leads to 
extremely large overheads, simply due to the fact that 
all photons have to arrive simultaneously at all repeater 
nodes. However, only very few additional purification 
steps suffice to achieve continental or even intercontinen- 
tal distances (see Sec. IVIIl . 

VIII. SUMMARY AND CONCLUSIONS 

In this work, we presented a measurement-based imple- 
mentation of quantum repeaters for long-distance quan- 
tum communication and distributed quantum computa- 
tion. The proposed scheme requires only two- and possi- 
bly single-qubit measurements and can integrate several 
rounds of entanglement purification and swapping into 
a single step. This integration leads to smaller resource 
states, i.e. states with less ancilla qubits, and in addition 
to significantly higher error thresholds. Furthermore we 
found that for reasonable levels of noise one or at most 
two entanglement purification steps per repeater level, 
and six levels in total, suffice to reach the intercontinen- 
tal scale. 

We also discussed some possible experimental imple- 
mentations and their advantages. Here it is appealing 
that the generation of the resource states can be proba- 
bilistic without affecting the scheme's performance. An- 
other interesting aspect is that quantum memories which 
can store only single qubits can be sufficient to implement 
this repeater scheme without the need of entangling gates 
between them. 
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Appendix A: LU operations 

The LU operations for the various resource states 
shown in figures ([U,© are given in table |A"1 
The LU that appear in the transformation rules for graph 
states under Pauli measurements are given by 
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TABLE IV. LU operations for resource states. 
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